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In [Jech], a number of infinite games on (complete) Boolean algebras were de- 
fined. Among them was the following Prikry-style "cut and choose" game G c & c : 

I p, bo bi bi i < u 

II r r x ri 

where p, b^s are elements of the Boolean algebra B in question and G 2 for 
i < u. II wins a run of the game Q c &zc if P A f\ bi — \J bi ^ 0. Intuitively, 

i<w,rj=l i<tj,ri=0 

I chooses an element p G B under which the game is to take place and then asks 
questions like "is bi an element of the generic ultrafilter?" II must give an answer. 

II wins if in the end the choices he has made are compatible with p. For this game 
to be interesting it is necessary that B be complete and we shall assume so for all 
Boolean algebras considered in the rest of the paper. [Jech] gives the following: 

Fact 1. / has a winning strategy in G c & c if and only if B adds real numbers. 

Problem 1. Is it true in ZFC that II has a winning strategy in Q c &, c does not imply 
that B has a a-closed dense subset? 

Problem 2. Find in ZFC a Boolean algebra B such that Q c u c is undetermined. 

In this paper, we give a solution to the Problem 2 and an approximation to a 
solution of Problem 1, best possible modulo the solution of the apparently difficult 
open Problem 6 of [Jech]. (This has been done in [Vel] by different methods.) 
Further we consider relationship between G c & c and some stronger distributivity 
properties of B. 

Let us fix a Boolean algebra B. A strategy for II in (? c & c is a function a : 
B x B <UJ -> 2 <UJ such that if (p,t) E dom(a), lth(t) = i implies lth(a({p. t))) = i 
and for each j < i, cr((p,t \ j)) = o~({p,t)) \ j. A strategy a is winning if for all 
(p,t) E B x B», pA A *(*)-' V t(i)^0. 

<x« P) tN+l))(i)=l a((p,t\i+l))(i)=0 

There are two canonical examples of Boolean algebras in which II has a winning 
strategy in G c & c : namely, any cr-closed forcing and Prikry forcing with a normal 
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measure U [Pff]. (See Example 3 for a completely different poset.) We can para- 
phrase the Problem 1 as "Find an analog of Prikry forcing in ZFC." Our results 
are as follows: 

Theorem 1. If II has a winning strategy in Q c Uc, then B is semiproper. 

Theorem 2. If II has a winning strategy in G c & c , and B has (2 UJ ) + -c.c. then II 
has a winning strategy in the descending chain game Q. 

Theorem 3. (0# does not exist) If II has a winning strategy in G c &c, then II has 
a winning strategy in the descending chain game Q. 

The descending chain game Q is to be defined shortly. An improvement of the 
Theorem 3 appears in [Vel]. 

Theorem 4. Cons(n supercompact) implies Consfin any Ki- distributive algebra II 
has a winning strategy for G c & c ). 

We also show that the latter statement has a consistency strength of at least 
that of o(k) = n ++ . 

Proof of the Theorem 1. Let a be a winning strategy for II in G c & c associated with 
a Boolean algebra B. 

Definition. If r is a B-name for a real, j < u>, (p, t) G B x B- u , we say that {p, t) 
decides r(j) if for some i < lth(t) t(i) = [f(j) = 1]. If this is the case then we set 
(p,t)(f(j)) = 1 if a({p,t))(i) = 1 and otherwise. 

Fix a sequence (r a : a < ui\) of distinct reals (elements of 2 W ) which does not 
contain a perfect subset. Let a be a B-name for a countable ordinal. 

Claim 1. For each (p,t) G B x B <UJ there is (p,s) G B x B <tJJ such that t C s 
and for each j < u>, so, si G B <UJ if s C so, si, (p, so) 5 (p, s i) both decide r&(j) then 
(P, s ) (ra(j)) = (P,si)(ra(j)). 

Proof of the Claim. By contradiction. (!# $ ?) Assume there is (p, t) witnessing 
the failure of the statement. By induction on lth(rj), n G 2 <UJ we build s v G B <L0 
so that 

(1) sq = t, ijo C 77i implies s Vo C s m 

(2) for all rj G 2 <UJ there is j, lth(rj) < j < u> such that both (p, s v ~q), (p, s^-i) 
decide all the r&ii), i < j and they decide r&(j) differently. 

There is no problem in the induction. Once we are done, for x G 2 W we set r x : 
lo -> 2, r x (i) = (p, {J vCx Sr,)(r & (i)). Since a is a winning strategy, 

q = pA /\ s v (i)- \/ s„(z)^0 

?7Cx,cr((p,s^))(i) = l r)Cx,a({ P ,s v })(i)=0 

(q witnesses the success of a against p, [j^ subsetx s v .) Now obviously q lh = r x . 
So all the r x , x G 2 W are on the sequence (r a : a < uj\). However, the construction 
of s^s gives that {r x : x G 2^} is a perfect set of reals, contradicting our assumption 
on (r a : a < u>i). 

Fix -< He countable, with B, a, (r a : a < cui) G A, and choose p G A n B. Let 
(ctj : i < u>) be the list of all S-names for countable ordinals in A. Let u = Uj< w 
be a disjoint union of infinite sets. We build (t n : n G uj) by induction on n so that 
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(2) if n is the first element of some Zj then let t n+ i G B <UJ fl iV be some finite 
sequence witnessing the Claim 1 for dj, (p,t n ) in N such that (p, £ n +i) 
decides . (0) 

(3) if n is i-th element of some Zj, % > 1, then t n +i = t£[7a- (i — 1) = 1]. 
Let t = Un<c^. Then 

? = M /\ V *(*) ^ 

o-«p,*ri+i»=i o-(( P ,tri+i»=o 

since q witnesses the success of a against p, t. We claim that q lh iV[G] dwi = 
iVn wi, finishing the proof of the Theorem 1. For let <x, e iV be a name for a 
countable ordinal. Let n be the first element of Zj. Define r : uj — > 2 by r(i) = /c if 
Vs G £? <w if £ n+ i C s and (p, s) decides 7a -(i) then (p, s)(r a - (i)) = fc. The choice of 
t n +i makes sure that r is welldefined. Now all the parameters used in the definition 
of r are in N, so r itself is in N. Moreover, q lh = r and so q lh < iV n cui. 
We are done. 

This solves the Problem 2. For example shooting a closed unbounded set through 
a stationary costationary subset of ui\ [BHK] does not add countable sequences of 
ordinals, but it is not semiproper and so there is no winning strategy for II in 
QcUc- In the end of the paper we give a more sophisticated example of a proper 
Ko-distributive algebra with no winning strategy for II in G c & c (in ZFC). 

Definition. Given a complete Boolean algebra B, the descending chain game Q is 
defined as follows: 

I bo b\ bi i < u 

II C Ci Ci 

where bi, Ci 's are elements of B and bo > cq > b\ > c\ > . . . . II wins a run of Q 

if A h ^ o. 

i<LU 

[Jech] has a proof that any B for which II has a winning strategy in Q regularly 
embeds into an algebra with cr-closed dense subset. However, the question whether 
B itself contains necessarily such a subset remains open. 

Fact 2. ( \Ve\]) For any B, II has a winning strategy in Q if and only if II has a 
winning strategy in the following game Q\ : 

I p, Aq A\ Ai i < uj 

II ao a\ ai 

where p, 's are elements of B, Ai C B are maximal antichains and ai G Ai. II 
wins a run of Qi if p A A a * 7^ 0- 

(To pacify the reader, we state explicitly here that this is the last game introduced 
in this paper.) 

Proof of the Theorem 2. We follow closely the proof of the Theorem 1. Fix B,a 
such that B has (2 a ') + -c.c. and a is a winning strategy for II in Gc&c associated 
with B. Due to the Fact 2, it is enough to find a winning strategy for II in Q\. II 
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the moves of I, : i < m, IPs answers and (r l a :i<m,aG Ai), reals r^, i < m and 
Si G S <w , z < m so that 

(1) i < j < m implies Sj C Sj 

(2) (r* : a G Aj) is a sequence of distinct reals which does not contain a perfect 
set, for all i < m. 

(3) For i < m, if dj is the B-name for the unique element of Ai in the generic 
ultrafilter, then the real rj is such that for all j < uj, s G B <UJ , if Sj+i C s, 
(p, s) decides r^(j) then (p, s)(r^(j)) = ^(j)- We have n = r*.. 

(4) (p, s m ) decides all r^, i <ra up to m. 

It is not difficult to proceed in the construction. Choose a sequence (r™ : a G A m ) 
of distinct reals which does not contain a perfect subset. Here we use the chain 
condition of B. Similarly as in the claim 1, we find an extension s m+ i of s m and 
a real r m such that (3) continues to hold at m. We can obviously require that 
(p, s m +i) decides all r„ i up to m + 1, z < m. II plays the unique a m such that 
r «L = r * - ^his * s a winning strategy since in the end, 

pA f\a t >pA f\ s m (i)- \/ s m (i)^0 

i<ui m<Lj,a({p,8m))(i)=l m<u>,a({p,s m ))(i)=0 

the element of B on the right hand side of the inequality witnessing the success of 
a against p, |J m s m . (Notice it decides all to be equal to r; and so the d^'s to be 
equal to a^'s.) 

Example 1. Theorem 2 is optimal; Cons(n measurable) implies Cons( there is B 
of density K 2 where II wins Q c & c but does not win Q). 

Let k be measurable, G C Coll{uj\,< k) generic. We work in V[G\. There is 
a variation of Namba forcing in which II wins Q c u c (see proof of the Theorem 4). 
We will need the following: there is C, a complete algebra in which II wins Q c u c 
and there is a C -name /, C lh"/ : u — > uj^^ = k is increasing and cofinal". Now 
fix S C {a < 0J2 ■ cof(a) = uj} such that both S, {a < 0J2 '■ cof(a) = uj} \ S 
are stationary in ui 2 and let P = {a G [S] H ° : a closed } ordered by endextension. 
B = RO(P). II does not win Q here since B is not proper. We describe a winning 
strategy for II in Q c gcc- Fix <, a wellordering of P and a, a winning strategy for II 
in Gc&tc associated with C. At m-th step of our game we will have p, bo, . . . b m G B, 
I's questions, ro, . . -r m _i G 2, IPs answers and C-names do, . . -d m _i so that 

(1) Vz < m C lh"dj is < least extension of dj_i (or p if % = 0) deciding bi (that 
is, either under bi or incompatible with 6^) with sup{hi) > f{i) v 

(2) in the game Q c & c associated with C, if I asks 1, [dj < 6j], z < m, then at 
z-th position o answers just rv 

It is trivial for II to proceed in the construction. We want to show that in the end, 
II wins. So let p, bo, b\ . . . , bi, . . . , z < uj, be members of B. Find iV -< i7§ countable 
such that <,p, S, C, a, (bi, i < uj) G N and sw^iVncc^) G S 1 . Find a A^-generic filter 
H C A fl C such that g G H, where q witnesses the success of a against 1, [dj < bi] 
i < uj. Let a = \J i<0J cti/H U {sup(N fl uj 2 )}. It is left to the reader to show that 
a G P and that a decides all the fej's as required. 

Proof of the Theorem 3. As in the Theorem 2, we show that a winning strategy for 
II in Qc&zc gives a winning strategy in Q\ and by Fact 2 we finish. Thus let a be a 

— ; — , „j-„„j-„„,. c — tt ;„ n „„„ — :„j-„j „.;j-U „ o — 1„„„ „i„„i — „ td ~\~kt„ j„„ — ;u„ 
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how II wins Q\. After m-th move of I in that game we will have p G B , A t : i < m, 
representing the moves of I, : i < m, the answers II has given so far and an 
auxiliary sequence s m G B <UJ such that 

(1) s = (), m < mi < m implies s mo C s mi 

(2) for i < m there is j < lth(si+i) such that ai is Si+i(j) and cr((p, Si+i))(j) = 
1. 

We show how to obtain s m+ i, a m G A m so that (1),(2) continue to hold. Then LPs 
m-th move in Q\ will be a m . If we succeed in doing that for all m < u, II wins the 
run of Q\ since 

pA/\a,>pA l\ s m (i)- \y s m (i)^0 

i<u) m<uj,a{{p,s m ))(i)=l m<u,a({p,s m ))(i)=0 

since the element of B standing on the right witnesses the success of a against 

To get the m-th move, II simulates a run of Q c u c as follows: let 9 be large 
regular, < a wellordering of Hq. Choose iV -< (Hg, G, <) such that s m , A m , p, B G A, 
\N\ = Ko and there is no countable submodel M of (Hg, G, <) with C M, 
Bf](M\N) 7^ and MDuji = Ndoui. The existence of such a model is guaranteed 
by -i0 # . Let {hi : i < uj} = NnA m . Now we proceed as in the proof of the Theorem 
1 to get a A-semimaster condition q < p with two changes: to = s m and we require 
that bi sits on the sequence tj+i. We claim that 3i < uj 3j < lth(ti + i) bi = ti + i(j) 
and cr((p,U+i))(j) = 1. (Proof. Otherwise q < p, the condition witnessing success 
of a against p, [j i<LJ U forces "N[G] Hwi = NDuji, A m r)Nr)G = 0". Find a G A m 
compatible with q. a £ Aand a standard argument gives that if M is the Skolem 
hull of A U {a} in (Hg, G, <) using the canonical Skolem function generated by <, 
then M H lo\ = N flwi. This would contradict maximality of A.) So fix i as above, 
set Sm+i = ti+i and let II play a m = bi. The induction hypotheses continue to hold 
and we are done. 

Obviously, the method of proof of the Theorem 3 falls short of reaching measur- 
able cardinals. If we try to find a counterexample to its statement in Dodd's K, the 
most natural thing to do is to look at projections of P in K, where U is a normal 
measure and P G L[U] is the Prikry forcing. This will not work, though. 

Claim 2. Let U be a normal measure at k, P the associated Prikry forcing. There 
are no nontrivial regular subalgebras Q of RO(P) with Q lh "k is regular". 

Corollary. In L[U] : if j : V — > M is the ultrapower by U, then there are no 
regular subalgebras of the Prikry forcing in M and so in K. 

Remark. In the presence of large cardinals it can happen that there is a regular 
subalgebra of a Prikry forcing in the associated ultrapower. Also, see Example 4 
for a poset in K with a winning strategy for II in Q c &c in L[U]. 

Question 1. Is it consistent to have k regular and a cardinal-preserving Q of size 
k such that Q singularizes k? 

In the view of the claim a negative answer to this question would prove that the 
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Question 2. Can the assumption of the Theorem 3 be weakened to "L[U] does not 
exist"? (Yes. [Vel]J 

Proof of the Corollary. Work in L[U]. Let us assume that Q E M is an isomorphic 
copy of a dense subset of a regular subalgebra of the Prikry forcing. Then in V, 
Q \\- u k is regular". If this were not the case then due to the k + -c.c. of Q in V (and 
so in M) the name witnessing that Q lh cof(n) = u> would be in M. So M \= U Q has 
k + -c.c, does not collapse cardinals less than k and it singularizes k. So we have 
a failure of covering lemma in [DJ]. Therefore Q \\- u k is regular" and by the 
Claim 2 Q is trivial. 

Proof of the Claim 2. Let us assume that we have Q as in the Claim. First we prove 
that Q does not add subsets of k and then argue that there are no ^-centered non- 
trivial forcings which do not add subsets of k. Since Q, being a regular subalgebra 
of ^-centered RO(P), is itself ^-centered, this will finish the proof. 

Thus assume that Q \\- u A E V(k) \ V" . A is a P-name and we build A t , t E k <uj 
so that a E A t iff a > max(t) and there is C E U, (t,C) Ihp a E A. A standard 
argument yields D E U with (0, D) I hp "if ko, k\, . . .Ki, . . . is the Prikry sequence 
then A fl = A/ KQjmmmK .\ fl Choose G C Q generic such that 

projQ(0, D) E G. Set A = A/G. Build Ao, Ai, . . . Aj, . . . , i < u> in V[G] by induction 
so that Aj+i = swp{a < k : J 6 A| a = min{(3 < k : A n [max(t), (3) ^ A t fl 
[max(t), /?)}}. (Notice that since A ^ V, for any t E k <uj there is a as in the 
definition of Aj + i.) Now it is easy to see that if H C P, (0,D) E H, G C H, is 
generic then the Prikry sequence has to be dominated by A^'s. However, k was 
regular in V[G] and so supiXi < k, a contradiction proving the Claim. 

Proof of the Theorem 4- Let k be supercompact, G C CoII(oji, < k) generic. We 
claim that in V[G] all Ki-distributive algebras have winning strategies for II in 
Qc&lc- Work in V[G]. Let us assume that B is Ki-distributive, A = \V(B)\. In V, 
pick a normal measure U C VV <K X. U generates a filter U C W^X in V[G]. It 
is possible to prove that VV^X/I, where / is the ideal dual to U, has a cx-closed 
dense subset D (see [Lav]). 

Let P = {T C ("P^ 1 A) <W : T is a tree, T has a trunk £ and for s E T, £ C s 
implies {a E V^X : s~(a) E T} /}, ordered by inclusion. P is a certain variation 
of Namba forcing. Now, B regularly embeds into RO(P) : assume H C P is 
generic, yields a sequence (a* : i < u) C ("PkiA) v [^ such that A = Ui< w a «- 
If (D a : a < A) is some enumeration in V[G] of dense open subsets of 5, one 
can find a sequence po > Pi > • • • > Pi > • • • , i < w of elements of B such that 
Pi £ Oaeai which is open dense by distributivity of B. Consequently, the filter 
on B generated by the p^'s will be generic over V[G\. 

To complete the proof, it is enough to show that II has a winning strategy in 
QcUc associated with RO(P), since this property is obviously inherited by all of 
its subalgebras. We describe the strategy. At m-th step of the game we will have 
T E P, bi,i < m in RO{P) 1 the moves I made and an auxiliary sequence Tj, i < m 
such that 

(1) T = T > Ti > • • • > T m are trees with the same trunk T, 

(2) Tj+i decides the statement l % E H n , H generic, i < m 

(3) \/i<m\/sETitEs implies {a E V^X : s~{a) E Ti} E D. 

The construction of T m _|_i follows closely the proof of Prikry property in Prikry 

e ; — , tt — „ 1 :(T ii_ u <- tj „j-i „.;„„ j-u„ — :„ n t„ 4-U„ — j i„j- 
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T u = C\i<Lv Ti- By tree induction on elements of T u one can check that T u G P is a 
tree with trunk t. a-closure of D is used here. T w witnesses that II wins the run of 
Gc&tc in question. The Theorem follows. 

Example 2. (-3k o(k) = k ++ ) A Ki- distributive algebra for which II does not 
have a winning strategy in Q c u c . 

Let k be the a>i-st strong limit cardinal. Our hypothesis gives (see [Git,Sch]) that 
2 K = k + , = k, D(k + ). Choose E C cof(uj) fl k + stationary, nonreflecting. The 
cardinal arithmetic implies ()(E). Fix (S a : a G E) so that S a : a <UJ — > 2 <a; and for 
each 5 : (k+) <u; -> 2 <a; there is a G £ such that 5 f a <w = S a . Fix (c a : a G E) 
such that c Q C a is cofinal of ordertype u> with an increasing enumeration 7q , 7" . . . . 
Define (6 a : a G £) by 6 a = {7? G c a : S a «7o> 7? , • • • , if ))(») = !}• Finally 
we define our partial ordering P = {a C k + : |a| < K,Va G £ fl sup(a) + 1 
I (a fl c a )A6 a | = K }. Order by endextension. 

Claim 3. Va G P Va < k+ 36 < a s«p(6) > a. 

Proof. Assume for contradiction that a, a witness the failure of the claim with 
a < k + smallest possible. 

(1) a is a successor. The contradiction is immediate. 

(2) a G E. cof(a) = u and one can build a = ao > a± > ■ • ■ > ai > . . . ,i < u> 
so that sup([j i<L0 ai) = a. Now we change \J i<u! a>i on c Q \ sup(a) to get 
b so as to satisfy \bAb a \ = K . Since the ordertype of c Q is w, the similar 
statement at f3 < a will persist through this change. The amended set will 
therefore be a condition in P endextending a with supremum a. 

(3) a E, cof(a) = ui. Build a = ao > a\ >•••> a,i > ... ,i < u> so that 
su P(Ui <CJ a i) = a - Ui<o> ai e P-i ^ endextends a and its supremum is a. 

(4) cof(a) > u. Choose C C a, C n P = 0. Build a = a > a\ > ■ ■ ■ > ai > . . . 
so that j limit implies sup((J i< • a^) G C. Then \J i ai G P, it endextends a 
and its supremum is a. 

In all contradiction. The Claim is proven. 

So P IK'IJG C k + is cofinal". Let me prove that P is Kx-distributive. Let 
(Di : i < u>\) be a sequence of open dense subsets of P, a G P. Choose M -< 
large, k, P, a, (A : i < ui) G M, \M\ = k, M w C M, M fl k + = a of cofinality 
cui. Choose C C a closed unbounded of ordertype u>i disjoint from E. Much like in 
the case (4) in the proof of the Claim, we can construct a sequence of conditions 
a > ao > a\ > . . . > . . . , i < ui\ such that each G Di fl M, for i < ui\ 
limit sup(\J - Ki dj) G C. Then {J i<u>1 a i £ Di<^i and is less than a, finishing 
the proof of distributivity. Now let a be a strategy for II in G c & c associated with 
RO(P). Consider S : (k + ) <uj — > 2 <w , the restriction of a to questions like p = 1, 
[a G U G], a < «+. Fix a G E such that = S \ a <UJ . Then if I puts p = 1 and 
6i = [7" G (J G] , then cr must fail, because due to the construction of P, no a G P 
with sup(a) > a (and there is a dense set of those by the Claim 3) will agree with 
the choices a has made in the run of G c &c- 

Example 3. (ZFC) A proper Rq- distributive algebra for which II does not have a 
winning strategy in Q c Uc- 

Let T = {T : T is a tree on countable ordinals such that if height (T) = (3 then 
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(3 < LUi we define T \ (3 = {x G T : 37 < (3 x is at level 7 of T}. We view 
T \ f3 as a tree with its ordering inherited from T. Choose / : T — > T such 
that height(f(T)) = height(T) + 1 and T = /(T) f height(T). Finally we define 
a partial order P = Qo * Q\. Choose S C io\ stationary costationary and set 
Qo = {T e T : y/3 e S (1 height(T) T \ (3 + 1 = f(T [ (3)} with ordering T < T x 
if T\ = Tq \ height(Ti). Qo is a-closed. Let Qo \\- u Qi = [jG with the obvious 
ordering". A standard argument gives that Q \\- u \JG is a Souslin tree" and so P 
is K -distributive proper, since it is an iteration of two such forcings. P has a dense 
subset of size 2 W , namely {(T, x) : T G Qo? £ £ T}. I n view of the Theorem 2, to 
show that II has no winning strategy for G c & c associated with RO(P), it is enough 
to show that there is no such strategy for Q. Let a be a strategy for II in Q. W.l.o.g. 
the moves for II are from the abovedescribed dense subset of P. Choose N -< Hq 
countable with /, £?, T, a G iV, /3 = iV fl cui G S and Di : i < u> an enumeration of 
open dense subsets of Qo i n N. Let (rji : i < (J) be an enumeration of 2 <UJ respecting 
the extension ordering of rj^s. In iV we construct partial plays Wi : i < u of Q by 
induction so that 

(1) r\i extends rjj implies Wi extends Wj, W^s are played according to a 

(2) IthiWi) = lth(rji) and the last move in Wi is played by II 

(3) i < j implies that if (Ti,Xi) is the last move played in Wi and (Tj,Xj) is 
the last move played in Wj then Tj < Ti 

(4) if rji and rjj are extension-incompatible and % < j then incompat- 
ible in Tj 

(5) Ti e Di. 

There is no problem in the induction. Once we are done, set T = (JT^. If x Vi G T 
is in the last move played by II in Wi then the construction above makes sure 
that (x v : rj G 2 <LJ ) form a perfect subtree of T. So one of its branches does not 
have a lower bound in f(T), which has only countably elements on /?-th level. The 
game played along this branch witnesses the failure of a. (Notice that f(T) is a 
"mandatory" extension of T since height(T) = (3 and (3 G S.) 

Example 4. (k measurable) A proper algebra B of density k where II wins Q c & c 
but II does not win Q. 

Let S C {ct < k : cof(a) = u} be such that both S, {a < k : cof(a) = uj}\S are 
stationary in k. Let T, / be as in Example 3. We define the forcing P = Q * Qi 
as follows: Qo = {(g, T) : g : a — > k for some a < u\ is increasing continuous and 
T G T has height a and for all (3 < a, if g{(3) G S then T \ + 1 = f(T \ (3). Order 
by coordinatewise extension. Q is cr-closed and Qo \\- u R = [J{T E T : T appears 
in a condition in the generic ultrafilter } is a Souslin tree" . (Proof. Let p G Qo force 
11 A C R is a maximal antichain" . Choose N -< Hq countable with S,p,AeN and 
sup(N fl k) G" S. Build a iV-generic sequence p > (g , T ) > ■ • • > (gi, Tj) > . . . , z < 
cu. Then C = {x G Ti : 3i < u (gi, Ti) lh x G A} is a maximal antichain in Tj. 
Set g = [J i gi U {iV fl and find an extension T of lj i Tj of height iV fl uj\ + 1 such 
that C is still a maximal antichain in T. Then p > (g,T) \\- u A = C, in particular 
it is countable".) Let Qo \\~ "Qi is with the obvious ordering". Let B = RO(P). 
B is proper and II has no winning strategy in Q, as one can show with a variation 
of the argument in Example 3. B has a dense subset D = {{g,T 7 x) : (g,T) G Qo, 
dom(f) = a + 1 for some a < lo\ and x G T is on the ct-th level of T}. (For p G D, 
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that II has a winning strategy in G c & c , proceed as follows: choose < , a wellordering 
of D and U, a measure on k. At the m-th stage of the game we will have p, bo ■ ■ ■ , b m , 
I's moves, ro, . . . r m _i, IPs answers and an auxiliary sequence Ai : i < m such that 

(1) A m -i C ■ • • C A\ C Aq are all members of U 

(2) Vz < m Veto < ai <■■■< ai £ Ai if p > p > px >■■■> pi is such that 
for j < i pj is <-least extension of Pj-i (or of p if j = 0) deciding bj with 
maximum of pj > ctj then pj lh bj G G if Tj = 1 and pj \\- bj ^ G if r_j = 0. 

It is easy to proceed in the construction. Define a partition ft : — > 2 (or 
ft : k — > 2 if m = 0) by ft(cto, • • • ct m ) = 1 just in case when if p > po > p\ > ■ ■ ■ > p m 
is such that for j < m pj is <-least extension of Pj-i (or of p if j = 0) deciding bj 
with maximum of pj > ctj then a m lh b m G G. (dj are in increasing order.) There 
is A C A m _i in U homogeneous for ft. Let A m = A and r m the homogeneous value. 

Let us have an arbitrary run of Q c Szc according to the above strategy. We want 
to see that II wins. Let A = (~) i<u) Ai G U. Choose N -< Hq such that p,bi,i < 
uj, A, S, <G N, N(~)k S, cof(N(~)K) = uj. Then one can find a sequence oti : i < u> C 
An N increasing and cofinal in iV n k. We construct p > po > Pi > • • - Pi ...,*< to 
so that \/i < uj pi is the <-least extension of Pi-i (or of p, if % = 0) deciding bi with 
maximum of pi > ai. Then since iV fl k G" S one can find a condition extending all 
PiS and therefore witnessing the success of II. 

The complexity of the previous example was due to our effort to make B proper. 
The method shows that for example shooting a club subset through S as above 
with countable approximations gives a Boolean algebra where II wins G c &zc- 

Question 3. The game Q c Uc was defined to have length uj. Are versions of it with 
different countable lengths equivalent in terms of existence of winning strategies? 

In view of the Theorem 3 one needs at least 0^ for answering this question 
negatively. Example 4 could be relevant here, as the method used to generate a 
winning strategy in G c & c gives no hint how to proceed in longer games. Without 
further specifications on k and S it could happen, however, that there would be 
winning strategies even for longer games. For that, go to the Gitik's models [Zapl] 
for Rudin-Keisler increasing sequence of ^-complete ultrafilters at k of length a < 
uji and use similar trick as in the Example 1, only with forcing Q K instead of Namba 
forcing. 
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